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TITLE OF TH E INVENTTOM 

WIRELESS BASE STATION, CONTROL METHOD FOR THE SAME, 
PROGRAM FOR IMPLEMENTING THE METHOD 

5 

BACKGROUND OF THK T NVENTTONT 

Field of the Invention 

The present invention relates to a wireless base 
10 station for constructing one of mutually independent 
wireless communication networks where system 
identification codes are independently assigned on a 
network-by-network basis, a control method for the same, 
a program for implementing the method. 

15 

Description of the Related Art 

Conventionally, there has been known a wireless 
base station that, together with one or more 
communication teirminals, constructs one of mutually 

20 independent wireless communication networks, using one 
of system identification codes set on a network-by- 
network basis for a plurality of wireless communication 
networks . When the wireless base station sets various 
parameters for wireless communication, the state of 

25 usage of wireless communication networks in the 

periphery of the wireless base station is grasped and a 
user or a network administrator manually sets the 
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system identification code for the wireless 
communication network to which the wireless base 
station belongs. 

There has been also known a system, such as a 
5 conventional wireless base station disclosed by* 

Japanese Laid-Open Patent Publication (Kokai) No. 2001- 
111575, that determines and automatically sets channels 
used for wireless communication based on the state of 
the periphery thereof, 

10 However, in the wireless base station mentioned 

above in which the system identification code is set 
manually, the setting of the system identification code 
is based on only determination made by the user or 
network administrator. This means that through 

15 carelessness, for example, there are cases where a 
system identification code that is identical to a 
system identification code used by another wireless 
base station belonging to another wireless 
communication network, which is in activity in a range 

20 where wireless communication cells controlled by these 
base stations overlap is erroneously set for the 
present base station. In such case, there is the risk 
of the mutual independence of the wireless 
communication networks not being ensured. 

25 Further, although the other conventional wireless 

base station mentioned above can automatically set 
channels, it has not been possible to automatically set 
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a system identification code for identifying a wireless 
communication network to which the wireless base 
station belongs . 

5 SUMMARY OF THE TWEMTTOM 

It is an object of the present invention to ensure 
the mutual independence of wireless communication 
networks with overlapping communication cells. 

10 It is another object of the present invention to keep a 
plurality of wireless base stations from interfering 
with communications therebetween. 

To attain the above objects, in a first aspect of 
the present invention, there is provided a wireless 

15 base station that constructs a wireless communication 
network using a system identification code, comprising 
recognizing means for recognizing a system 
identification code used by another wireless base 
station and setting means for setting a system 

20 identification code used by the wireless base station, 
based on the system identification code recognized by 
the recognizing means. 

To attain the above objects, in a second aspect of 
the present invention, there is provided a control 

25 method for a wireless base station that constructs a 
wireless communication network using a system 
identification code, comprising a recognizing step of 



receiving a system identification code used by another 
wireless base station, and a setting step of setting a 
system identification code used by the wireless base 
station, based on the system identification code 
recognized in the recognizing step. 

To attain the above objects, in a third aspect of 
the present invention, there is provided a program for 
causing a computer to control a wireless base station 
that constructs a wireless communication network using 
a system identification code, comprising a recognizing 
module for recognizing a system identification code 
used by another wireless base station, and a setting 
module for setting a system identification code used by 
the wireless base station, based on the system 
identification code recognized by the recognizing 
module. 

The above and other objects, features, and 
advantages of the invention will become more apparent 
from the following detailed description taken in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWTNQc; 

FIG. 1 is a schematic diagram showing the overall 
construction of a wireless communication network 
comprised of a plurality of wireless base stations 
according to a first embodiment of the present 
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invention; 

FIG, 2 is a block diagram showing the arrangement 
of functions of one of multifunction access points; 

FIG. 3 is a diagram showing how an SSID 
5 information acquisition process is executed through 

passive scan by each of the multifunction access points, 
according to the first embodiment; 

FIG- 4 is a flowchart showing the SSID information 
acquisition process executed through passive scan by 
10 each of the multifunction access points; 

FIG. 5 is a schematic diagram showing the overall 
construction of a wireless communication network 
comprised of a plurality of wireless base stations 
according to a second embodiment of the present 
15 invention; 

FIG. 6 is a diagram showing how an SSID 
infoimation acquisition process is executed through 
active scan by each of the multifunction access points, 
according to the second embodiment; and 
2 0 FIG. 7 is a flowchart showing the SSID information 

acquisition process executed through passive scan by 
each of the multifunction access points. 

DETAILED DESCRIPTION OF THE PREFRR RED EMBODIMENTS 

25 

The present invention will now be described in 
detail with reference to the accompanying drawings 
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showing preferred embodiments thereof . 

FIG. 1 is a schematic diagram showing the overall 
construction of a wireless communication network 
comprised of a plurality of wireless base stations 
5 according to a first embodiment of the present 

invention. This wireless communication network is 
constructed according to the wireless LAN standard 
(IEEE Std 802.11) . 

In FIG. 1, an access point WDS_AP as a wireless 

10 base station according to the first embodiment is in 
charge of connecting a wireless wide area network 
connecting system WDS (Wireless Distribution System) 
and a DS (Distribution System) 4 that is a backbone LAN. 
A plurality of multifunction access points MF_AP that 

15 are wireless base stations include multifunction access 
points MF_AP1 and MF_AP2 . Reference nximeral 10 
designates a wireless communication cell (controlled 
wireless communication cell) that is controlled by the 
access point WDS_AP. Reference numeral 11 designates a 

20 wireless communication cell (controlled wireless 
communication cell) that is controlled by the 
multifunction access point MF_AP1 , 

In the present embodiment, a description will be 
given of an example of an automatic system 

25 identification code setting method in which a 

multifunction access point MF_AP that forms a new 
wireless communication cell automatically sets a system 
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identification code SSID (Service Set Identifier) under 
an environment where the wireless LAN standard (IEEE 
Std 802.11) is used for wireless communication networks 
and the wireless wide area network connecting system 
5 WDS is connected to the backbone LAN DS 4 . In this 
example, it is assumed that the multifunction access 
point MF_AP1 is already active and the multifunction 
access point MF_AP2 is about to be activated inside the 
controlled wireless communication cell 11 of the 

10 multifunction access point MF__AP1. 

FIG- 2 is a block diagram showing the arrangement 
of functions of each of multifunction access points. 
The respective access points in the plurality of 
multifunction access points MF_AP have the identical 

15 construction- 
Reference numerals 20(1) to 20 (n) designate 
wireless LAN units (1 to n) for controlling wireless 
communication cells respectively corresponding to the 
wireless LAN units (1 to n) . Although a plurality of 

20 wireless LAN units (1 to n) are provided in the 
illustrated example, only one may be provided. 
Reference numerals 211 and 212 designate switch 
controllers that are in charge of connecting to a data 
bus 216. Connected via the data bus 216 to a CPU 213 

25 are a ROM 214, which stores a control program, and a 
RAM 215. 

Reference numeral 221 designates a wireless LAN 
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unit for connecting to the access point WDS_AP, and 
reference numeral 222 designates a wired LAN unit used 
when directly connecting to a DS without communicating 
via the wireless wide area network connecting system 
5 WDS. When the wireless wide area network connecting 
system WDS is not used, the wireless LAN unit 221 does 
not need to be provided. 

FIG. 3 is a diagram showing how an SSID 
information acquisition process is executed through 

10 passive scan by each multifunction access point • FIG. 
4 is a flowchart showing the SSID information 
acquisition process achieved by passive scan carried 
out by each multifunction access point MF_AP. In 
particular, this process illustrates the case where on 

15 being activated, the multifunction access point MF_AP2 
grasps an SSID from beacons (notification signal) 
transmitted from the multifunction access point MF„AP1 
so as to avoid duplicated setting of the SSID. 

First, in FIG. 4, when the multifunction access 

20 point MF_AP2 is to be newly activated, it is determined 
whether the wireless LAN unit 221 for connecting to the 
wireless wide area network connecting system WDS has 
been mounted in the multifunction access point MF_AP2 
(step S401) . When it is determined that the wireless 

25 LAN unit 221 has been mounted, a station STA (terminal) 
mode is set for the wireless LAN unit 221 (step S402) , 
and the process proceeds to a step S404 . On the other 
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hand, when it is determined that the wireless LAN unit 
221 has not been mounted, a station STA (terminal) mode 
is set for one of the wireless LAN units 20(1) to 20 (n) 
(step S403), and the process proceeds to the step S404. 
5 In the step S404, SSID information that is being 

used in the periphery of the multifunction access point 
MF_AP2 as ''the present base station" (i.e. inside the 
range of the wireless communication cell of the 
multifunction access point MF_AP2) is gathered by 

10 carrying out passive scan. In other words, all 

channels that can be used by the multifunction access 
point MF_AP2 are each received for a stipulated time 
period (a time period that is no shorter than a maximum 
transmission interval for beacons as stipulated by 

15 infrastructure mode of IEEE 802.11 Standard). SSIDs 
included in the received beacons are thus acquired. 

This will be explained with reference to FIG. 3. 
First, the multifunction access point MF_AP1, as 
another active base station, which is in activity in 

20 the periphery of the multifunction access point MF__AP2^ 
uses channel ch4 to intermittently transmit beacons 
(301 to 304...) that include an SSID that is the system 
identification code. In this state, the multifunction 
access point MF_AP2 that is about to be activated 

25 inside the controlled wireless communication cell 11 of 
the multifunction access point MF_AP1 receives beacons 
for a predetermined time period on each of respective 
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channels starting with channel chl (311) . When no 
. beacon is detected, the beacon receiving operation is 
carried out on the next channel. In the illustrated 
example, when channel ch4 is being received, beacons 
5 (303, 304) intermittently transmitted by the 

multifunction access point MF_AP1 are received (312) . 

The multifunction access point MF_AP2 extracts an 
SSID that is being used by the multifunction access 
point MF^APl and is included in the received beacons, 

10 and so acquires the SSID. 

Referring again to FIG. 4, next in a step S405, an 
SSID for the wireless communication cell controlled by 
the multifunction access point MF_AP2 is automatically 
generated for use by the wireless LAN unit 2 0 

15 corresponding to the wireless communication cell . The 
automatically generated SSID is intended for subsequent 
use. It is then determined whether the generated SSID 
is identical with the acquired SSID that is in use in 
the periphery of the present base station (step S406) . 

20 When it is determined that the SSIDs do not match, 

the automatically generated SSID is set as the SSID of 
the wireless communication cell controlled by the 
present base station (that is, an SSID for identifying 
the wireless communication network controlled by the 

25 present base station) , the multifunction access point 
MF_AP2 is activated (step S407) , and the present 
process is terminated. In this way, duplicated setting 
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of an SSID can be avoided. 

On the other hand, when the automatically 
generated SSID is identical with the acquired SSID 
mentioned above, the process returns to the step S404 
and the collecting process for another peripheral SSID 
and the automatic generation of an SSID, etc., is 
repeated. 

In the step S405 above, when an SSID is 
automatically regenerated, a predetermined generation 
algorithm that produces a different value for a 
regenerated SSID to the preceding value, such as by 
adding a number of regeneration iterations or the like 
to parameters for automatic generation, is used. By 
doing so, the automatic regeneration algorithm can be 
prevented from entering an infinite loop. 

According to the present embodiment, in a range 
where wireless communication cells overlap, duplicated 
setting of an SSID for respective wireless 
communication networks can be automatically prevented. 
Further, an automatic generation algorithm that does 
not output the same result as before is used when SSID 
is regenerated, so that an SSID, which is not 
duplicated, can be automatically set in a short time. 
As a result, a SSID different to SSIDs that are being 
used by wireless communication networks which are in 
activity in the periphery of the present base station 
can be automatically set without having to make the 
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user especially conscious of the operation. Further, 
the mutual independence of wireless communication 
networks with overlapping wireless communication cells 
can be ensured easily. 
5 Next, a second embodiment of the present invention 

will be described with reference to FIG. 2 and FIGS. 4 
to 7. 

FIG. 5 is a schematic diagram showing the overall 
construction of a wireless communication network 

10 comprised of a plurality of wireless base stations 
according to the second embodiment of the present 
invention. This wireless communication network is 
constructed according to the wireless LAN standard 
(IEEE Std 802.11). In FIG. 5, component elements 

15 corresponding to those of the first embodiment are 

designated by identical reference numerals. Reference 
numeral 12 designates a wireless communication cell 
(expected controlled wireless communication cell) that 
is expected to be controlled by the multifunction 

20 access point MF_AP2 when the multifunction access point 
MF_AP2 is activated. 

In the present embodiment, it is assumed that the 
multifunction access point MF_AP1 is already active and 
the multifunction access point MF_AP2 is about to be 

25 activated not inside the controlled wireless 

communication cell 11 of the multifunction access point 
MF_AP1 but outside the controlled wireless 
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communication cell 11. Also, a wireless LAN station 
STA is assiamed to be present inside both the expected 
controlled wireless communication cell 12 and the 
controlled wireless communication cell 11, and to be 
5 communicating with the multifunction access point MF_AP 
in infrastructure mode using channel ch4 . 

In the state shown in FIG. 5, that is, when the 
multifunction access point MF_AP1 is active and the 
multifunction access point MF_AP2 is yet to be 

10 activated, if the multifunction access point MF_AP2 is 
to automatically set an SSID through only an SSID 
information acquisition process achieved by passive 
scan as was described in the first embodiment, it is 
possible to receive beacons transmitted from the 

15 multifunction access point MF_AP1 since the 

multifunction access point MF_AP2 is outside the 
controlled wireless communication cell 11, Accordingly, 
there is the possibility of the multifunction access 
point MF__AP2 automatically setting the same SSID as the 

'20 multifunction access point MF_AP1 . 

In addition, the wireless LAN station STAl is 
present in an overlapping part of the expected 
controlled wireless communication cell 12 and the 
controlled wireless communication cell 11. This means > 

25 for example, that even though the wireless LAN station 
STAl should basically be able to access only the 
wireless communication network of the multifunction 
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access point MF_AP1, there is the possibility of the 
wireless LAN station STAl be able to access only an 
unexpected wireless communication network, such as a 
wireless communication network of the multifunction 
access point MF_AP2 . 

In the second embodiment, the above situation is 
remedied by using an automatic setting process for the 
SSID, which uses the results of active scan, in 
addition to the automatic setting of the SSID by the 
SSID information acquisition process achieved by 
passive scan as described for the first embodiment. 

FIG. 6 is a diagram showing how an SSID 
information acquisition process is executed through 
active scan by each of the multifunction access points 
MF_AP. FIG. 7 is a flowchart showing the SSID 
information acquisition process executed through 
passive scans by each of the multifunction access 
points MF_AP. In particular, this process illustrates 
the case where the multifunction access point MF_AP2 
automatically sets an SSID by carrying out passive scan 
and then automatically sets the SSID as necessary by 
carrying out active scan so as to avoid duplicated 
setting of the SSID. 

First, in a step S701 of FIG. 7, the same process 
as in the steps S401 to S406 of FIG. 4 is carried out. 
When the result of the determination in the step S406 
is that the SSID automatically generated in the step 
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S405 is not identical with the SSID acquired in the 
step S404, the SSID that has been generated at this 
time is set as an SSID for use from now onwards . 

Next, an unsearched channel (that is, a channel on 
which a probe request frame, described later, has not 
been transmitted) is selected for monitoring out of the 
channels that can be used by the. multifunction access 
point MF_AP2 (step S702) . After this, an active scan 
is carried out to collect information on an SSID that 
is being used in the periphery (that is, in a range of 
the expected controlled wireless communication cell 12 
of the multifunction access point MF_AP2) (step S703) . 
That is, probe request frames are continuously 
transmitted for a stipulated time period on the 
monitored channel mentioned above • The SSID included 
in a probe response frame sent in response is then 
acquired. 

This will be explained with reference to FIG. 6. 
First, the multifunction access point MF_AP1, which is 
another base station being active in the periphery of 
the multifunction access point MF_AP2 (the ''present 
base station"), uses channel ch4 to intermittently 
transmit beacons (301, 302, .) that include an SSID, 

In this state, the wireless LAN station STAl 
repeatedly carries out an operation of receiving a 
beacon in a beacon reception time period 601 that is 
stipulated by the infrastructure mode of IEEE 802.11 



16 

Standard and interrupts the receiving during a battery 
save time period 602 that is also stipulated by the 
infrastructure mode. The SSID used by the wireless LAN 
station STAl is assximed to be "OAX". 

On the other hand, the multifunction access point 
MF_AP2 that is about to be newly activated outside the 
controlled wireless communication cell 11 continuously 
transmits probe request frames on the channel (such as 
channel chl at first) selected for monitoring, for the 
stipulated time period (the sum of the beacon reception 
time period 601 and the battery save time period 602 
mentioned above) at stipulated minimum intervals (DIFS) 
between frames (61(1) to 61 (n), 62(1) to 62 (n) ) . In 
the illustrated example, the probe request frames are 
frames in which the same value ''OAX" as the SSID used 
by the wireless LAN station STAl is set. 

Next, monitoring is performed for a probe response 
frame sent in response to the probe request frames. 

In the illustrated example, the wireless LAN 
station STAl is communicating with the multifunction 
access point MF_AP1 using channel ch4, so that a probe 
request frame is transmitted to a network group 
including the wireless LAN station STAl (i.e., a 
network group with the same SSID) for the first time 
when a probe request frame is transmitted on channel 
ch4 . In this case, after the lapse of a minimum 
stipulated time period SIFS (SIFS<DIFS) for responding. 
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the wireless LAN station STAl returns a probe response 
frame (a frame whose SSID is set at ''OAx") (630) . 

Since the multifunction access point MF_AP2 
carries out carrier sense for at least the DIFS time 
5 period during continuous transmission, the 

multifunction access point MF__AP2 can receive the probe 
response frame (630) returned from the wireless LAN 
station STAl after the lapse of the time period SIPS, 
even during the continuous transmission of probe 

10 request frames. 

Thus, the multifunction access point MF„AP2 
receives the probe response frame and acquires the SSID 
in the probe response frame. From the acquired SSID, 
the multifunction access point MF_AP2 recognizes that 

15 there is a wireless LAN station that has the same SSID 
set thereto in the periphery of the present base 
station, i.e. multifunction access point MF_AP2, and so 
can recognize that the SSID that has been automatically 
generated for the present base station is set in 

20 duplication. 

Returning to FIG. 7, it is determined whether the 
automatically generated SSID is identical with the SSID 
acquired from the probe response frame (step S704) . 
When this determination finds that SSIDs are identical 

25 with each other, the process returns to the step S701 
and the passive scan and active scan process is 
repeated. 
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On the other hand, when the automatically 
generated SSID is not identical with the SSID acquired 
from the probe response frame, it is determined whether 
the active scan has been completed for all the channels 
5 that can be used (step S705) . As a result of this 
determination, when the active scan has not been 
completed for all the channels, the process returns to 
step S702 and the active scan process is repeated for 
the remaining channel or channels. On the other hand, 

10 when the active scan has been completed for all the 
channels, the automatically generated SSID is set as 
the SSID of the wireless communication cell controlled 
by the present base station, and the multifunction 
access point MF_AP2 is activated (step S706) , followed 

15 by the present process is terminated. 

According to the present embodiment, even in the 
case where the multifunction access point MF_AP2 is 
newly activated outside the controlled wireless 
communication cell 11 of the multifunction access point 

20 MF_AP1, active scan is carried out so as to receive a 

probe response frame from the wireless LAN station STAl 
present in both the controlled wireless communication 
cell 11 and the controlled wireless communication cell 
12/ which makes it possible to know duplicated setting 

25 of the SSID. When the SSID is set in duplication, such 
duplication can be avoided by repeating the process 
starting from the passive scan.. As a result, compared 
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with the first embodiment, the duplication of the SSID 
can be automatically detected with higher accuracy, and 
the mutual independence of wireless communication 
networks with overlapping wireless communication cells 
5 can be easily ensured, even when a wireless base 

station is located outside the wireless communication 
cell of another wireless base station. 

Although in the first and second embodiments 
described above, the SSIDs used by the wireless LAN 

10 units 2 0 are automatically generated, the present 

invention is not limited to the automatic generation 
and a construction where an SSID is manually generated 
by the user in the step S405 in FIG. 4. In this case, 
when the result of the determination in the step S406 

15 in FIG. 4 or the step S704 in FIG. 7 is that the 

generated SSID is identical with the acquired SSID, it 
is preferable to warn the user using a predetermined 
warning message and to display the SSID set in 
duplication so as to urge the user to input a different 

20 SSID. By doing so, the SSID duplication detection can 
be applied to a validity checking process when the 
system identification code (SSIDs) is changed 
(customized) by the user. 

Further, although the above described SSID 

25 information acquisition process using passive scan in 

FIG. 4 (or the step S701 of FIG. 7) is carried out when 
a multifunction access point MF_AP is activated, the 
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present invention is not limited to this timing and the 
SSID information acquisition process may be carried out 
during an automatic or manual changing operation for 
the SSID, for example. 
5 Although in the first and second embodiments, a 

wireless LAN (a system based on IEEE 802.11 Standard) 
is employed as a wireless communication medium, the 
present invention can be effectively applied to any 
other wireless communication medium (such as a cordless 
10 telephone system) that includes system identification 
codes . 

Furthermore, although in the first and second 
embodiments, the case where there are two multifunction 
access points MF_AP and one wireless LAN station STAl 

15 is illustrated above, the present invention can be 
applied in the same way to other cases where more 
devices or apparatuses are involved. 

It is to be understood that the object of the 
present invention may also be accomplished by supplying 

20 a system or an apparatus with a storage medium in which 
a program code of software which realizes the functions 
of either of the above described embodiments is stored, 
and causing. a computer (or CPU or MPU) of the system or 
apparatus to read out and execute the program code 

25 stored in the storage medium. 

In this case, the program code itself read out 
from the storage medium realizes the functions of 



21 

either of the embodiments described above, and hence 
the storage medium in which the program code is stored 
constitutes the present invention. 

Examples of the storage medium for supplying the 
5 program code include a floppy (registered trademark) 

disk, a hard disk, a magneto-optical disk, a CD-ROM, a 
CD-R, a CD-RW, a DVD-ROM, a DVD-RAM, a DVD-RW, a DVD+RW, 
a magnetic tape, a nonvolatile memory card, and a ROM. 
Further, it is to be understood that the functions of 

10 either of the above described embodiments may be 

accomplished not only by executing a program code read 
out by a computer, but also by causing an OS (operating 
system) or the like which operates on the computer to 
perform a part or all of the actual operations based on 

15 instructions of the program code. 

Further, it is to be understood that the functions 
of either of the above described embodiments may be 
accomplished by writing a program code read out from 
the storage medium, into a memory provided on an 

20 expansion board inserted into a computer or in an 
expansion unit connected to the computer and then 
causing a CPU or the like provided in the expansion 
board or the expansion unit to perform a part or all of 
the actual operations based on instructions of the 

25 program code. 

Although the present invention has been described 
with reference to various examples and embodiments, it 
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should be obvious to those skilled in the art that the 
object and scope of the present invention are not 
limited to the description of or the drawings referred 
to by this specification and that various changes and 
modifications can be made as described in the appended 
claims . 



